function preorderTraversal( root ) {
    if(!root) return []
    let ans = []
    const queue = [root]
    while(queue.length) {
        const n = queue.pop()
        ans.push(n.val)
        // 因为push进去的所以判断放右节点，再放左节点
        if(n.right) queue.push(n.right)
        if(n.left) queue.push(n.left)
    }
    return ans
}